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Abstract 



We provide a method for checking indistinguishability of a set of multipartite orthogonal 
states by local operations and classical communication (LOCC). It bases on the principle of 
nonincreasing of entanglement under LOCC. This meth od originates from the one introduced 
by Ghosh et al. (Phys. Rev. Lett. 87, 5807 (2001) ( |quant-ph/0106148| )), though we deal 
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with pure states. In the bipartite case, our method is operational, although we do not know 
whether it can always detect local indistinguishability. We apply our method to show that 
an arbitrary complete multipartite orthogonal basis is indistinguishable if it contains at least 
one entangled state. We also show that probabilistic distinguishing is possible for full basis if 
and only if all vectors are product. We employ our method to prove local indistinguishability 
in a very interesting example akin to "nonlocality without entanglement". 

(N 

Orthogonal quantum state vectors can always be distinguished if there are no restrictions to 
\Q , measurements that one can perform. If the vectors are states of a system consisting of two 

distant subsystems, then there can be natural restrictions for the measurements that can be 
done. In particular, if Alice and Bob (the parties holding the subsystems) cannot communicate 
quantum information, their possibilities significantly decrease Jl[], Intuitively one feels that in such 
, a case, there will be a problem with distinguishing entangled states, while product ones should 

remain distinguishable. The first result in this area was rather surprising: in Ref. H the authors 
exhibited a set of bipartite pure product states, that cannot be distinguished with certainty by local 
operations and classical communications (LOCC). Another counterintuitive result was obtained in 
Ref. any two orthogonal multipartite states can be distinguished from each other by LOCC, 
irrespective of how entangled they are. The latter result was greatly extended in Refs. |j, |(|. 
There is therefore a general question: which sets of states are distinguishable? 

To find that a given set is distinguishable, one usually needs to build suitable protocol. To show 
that the states are not distinguishable one can try to eliminate all possible measurements as in Q . 
Another way is to employ somehow the theory of entanglement |^|, ||, ||, . A typical statement 
proving such indistinguishability would be then: Alice and Bob cannot distinguish the states, as 
they would increase entanglement otherwise (which is impossible by LOCC). The advantage of 
the latter method is that it allows to estimate the entanglement resources needed to distinguish 
the states, that are non-distinguishable by LOCC. 

In Ref. this approach was first used to check distinguishability between two mixed states (we 
will call it TDL method) . Another powerful method based on entanglement was recently designed 



in Ref. (12| (we will call it GKRSS method). In this paper we introduce another method, closely 
related to the latter one, but connected also with the TDL method. Our approach provides a 
strong tool for investigation of distinguishability of sets of bipartite pure states, because it bases 
on deciding whether some pure state can be transformed into some other pure states by LOCC, 
the latter issue being completely solved in a series of papers on entanglement monotones and 
entanglement manipulations with pure states ||, |l^|. Using it, we show that any full basis 

of an arbitrary number of systems is not distinguishable, if at least one of vectors is entangled [ [l6| . 
For 2 (gin system it is then also "only if", as product bases are distinguishable in this case Jl^]. Our 
result applies also to probabilistic distinguishability, so that in conjunction with the result of Jl^| 
we obtain that a full basis is probabilistically distinguishable if and only if all vectors are product. 
As an illustration of the effectiveness of our presented method, we consider some examples of local 
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indistinguishability of incomplete bases. One of the examples exhibits an interesting feature akin 
to "nonlocality without entanglement" ||. 

Let us first note that the application of entanglement theory to this problem is not immediate. 
Imagine, that we want to distinguish between the four Bell states given by 

\ Bl ) = -L (|00) + |11)), 

\B 2 ) = ^(|00) -|11)), 

\B 3 ) = -)=(|01> + |10», 

\B 4 ) = ^(|01)-|10)). 

If we were able to apply by LOCC just the von Neumann measurement, then we could obviously 
create entanglement. Namely, if Alice and Bob start with any initial state (hence also possibly a 
disentangled one), after the von Neumann measurement, it collapses into one of Bell states. This is 
of course impossible. We cannot however conclude at this moment, that they are indistinguishable. 
The clue is that we could distinguish between them, while destroying them during the process. 
Thus Alice and Bob would get to know what state they shared, but the potential entanglement 
would be destroyed. This is actually the case in the Walgate et al. protocol 0, where one 
distinugishes between two (possibly) entangled states. 

To employ entanglement theory in the distinguishability question, a more clever method should 
be applied. The general hint is to apply the measurement to some larger system. This concept is 
a basis for the TDL and GKRSS methods. In the first one JllJ] the authors considered a state of 
four systems A, B, C, D: 

i> = IpAB <8> IpCD 

where ipAB and ipCD are maximally entangled states. Then the measurement is applied to the 
AB part (cf. |l^|). If the state after measurement is entangled, then one concludes that the 
measurement cannot be done by use of LOCC. 

The GKRSS method Jl2) is the following. Given the set of states {4't' B } > i=i to be distinguished, 
one builds a mixed state 

i 

where fa are some entangled states of the CD system (more generally one could put some proba- 
bilities pi instead of 1/fc). Now if Alice(A) and Bob(B) are able to distinguish between the states 
tpi they can tell the result of their measurement to Claire(C) and Danny (D), who will then share 
states fa with probability 1/fc. One now compares the initial entanglement E(g) measured across 
the AC:BD cut and the final one given by (l/k)^2 i E(fa) according to any chosen entanglement 
measure E. If the states ipi are distinguishable by LOCC, then the final entanglement cannot be 
greater than the initial one; otherwise one could increase entanglement by LOCC J2(J. Thus, if 
we have 

E{q)<\Y. E ^ ( 2 ) 

i 

then the states ipi are not distinguishable by LOCC. In Refs. [jl2],|2^] distillable entanglement was 
used as E. 

Let us now exhibit the method of the present paper. It is a modification of the GKRSS method. 
Namely instead of classical correlations between AB and CD we will use quantum correlations. 
Consequently mixture (Q) is replaced by the superposition 

^ABCD = J2VPi\i>f B )W D ) (3) 
i 

The states fa will be used here essentially to detect as to whether a set of states are locally 
indistinguishable and as such we shall henceforth call them "detectors". At a first glance it seems 
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that this approach should fail, because the pure state is unlikely to have small entanglement. In 
|jl2"| where mixtures are used, the possibility for the initial state qabcd to be separable in the 
AC:BD cut was much larger, as mixed states are less coherent than pure ones; for a pure state 
to be separable, it has to be product, while for mixed states, the very mixedness can decrease 
entanglement, or even produce separability Let us however exhibit the following example. 

Suppose that Alice and Bob are to distinguish between the Bell states \Bi). As detectors, we take 
the same states (as in Our pure state is thus 

! 4 

\^b) abcd = t;Y,\ B Jab\ b *)cd ( 4 ) 



One can see that this state can be written as 

^(looHln))^ 



(|00) + |ll)). 4c -=(|00) + |ll)) ilD (5) 



So it turns out that it is product in AC:BD cut, so that our method will work. Assuming now 
the four Bell states to be locally distinguishable immediately would imply that the state is 
entangled in the AC:BD cut which is the desired contradiction. This result was obtained in Jl^] 
and their mixed state qabcd — \ \Bi) (-Bj| <£> \Bi) (Bi\ turned out to be separable in AC:BD 
(see also [Q). Here we have a pure state which is product. Note that in this particular example, 
our method, even though originating from the GKRSS approach, coincides with the TDL method. 

The advantage of our approach over the GKRSS method is that for mixed states, it is usually hard 
to check the relation (||) for different entanglement measures. Indeed, for mixed states it is difficult 
to evaluate the known entanglement measures. In our case we have pure states on both sides of 
the inequality, for which the set of all needed measures is known |], Q. Even more: Jonathan and 
Plenio , generalizing the Nielsen result ||l3| , have obtained a necessary and sufficient condition 
for the transformation from a pure state cj> to an ensemble of pure states {pi, (pi}. The condition 
is efficiently computable. Namely, let A and Aj be vectors of the Schmidt coefficients of <\> and fa 
respectively. Then the LOCC transition cp — > {pi, fa} is possible if and only if the vector J^iPi^i 
majorizes A |^5|. To summarise, our method consists of the following steps 

(1) Given the states {ipf B }i =1 to be distinguished, choose k detectors <pf D and probabilities pi. 

(2) Applying the Jonathan-Plenio criterion, check if the transition ipABCD — ► {pi, fa 00 } is pos- 
sible by LOCC (in AC:BD cut) where tpABCD is of the form (§). 

The item (1) can be formulated more generally in the following way: 

(la) Choose tpABCD such that its reduction qab has the support spanned by ipf B, s. 
(lb) Determine detectors (pf D by writing tpABCD by means of ipf B . 

Now we will apply our method to obtain the following proposition, where in fact we do not need 
an explicit use of the Jonathan-Plenio criterion. 

Proposition. Let ipf B be a full orthogonal basis of an m ® n system. Then we have: (1) If at 
least one of the vectors is entangled (see 0|), the set cannot be perfectly distinguished by LOCC 
(2) The set cannot be probabilistically distinguished if and only if all vectors are product. 

Remark. Note that we will not have "if and only if" for item (1) because there are orthogonal 
product bases that cannot be distinguished However it would also be "only if" in 2 ® n, as all 
product bases are locally distinguishable there j|l7|| . 

Proof. Consider the four party state 
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shared between Alice, Bob, Claire and Danny, which is product across the AC:BD cut. Note that 
Alice and Claire are sharing m -dimensional systems each while Bob and Danny are sharing n 
-dimensional systems each. Written in AB:CD, this state takes the form 




AD 



\k) CD (6) 



However we know that such a state is U <£> U* invariant where U is an arbitrary unitary operator 
on the mn-dimensional Hilbert space (with the tensor product separating AB from CD) and where 
the complex conjugation is taken in the computational basis (see e.g. |2(|). We would choose our 
U as indicated below. 

Let {|^i) , ^2) , |Vw)} be a set of mn orthonormal states of an to (g) n system. We choose our 
U such that U \k) = \ipk) for all k = 1, 2, mn. We now use the U ®U* invariance of the state 
\ip) in the AB:CD cut and write it as 



_^ mn 



Jmn f— ' 

v fc=i 

where the complex conjugation is again in the computational basis. 

Therefore if Alice and Bob are able to locally distinguish between the \ipk)s> they could ring up 
Claire and Danny to tell which state they share, resulting in the creation of the corresponding 
correlated state IV'fe)* between Claire and Danny. 

Now if at least one among the |V>fc)s is entangled, an assumption of local distinguishability of the 
|^fc)s would imply that the state \ip) has a nonzero amount of entanglement in the AC:BD cut 
P7fl . But this is forbidden as \tp) is product in the AC:BD cut. 

Note that the above reasoning goes through irrespective of whether the local distinguishability 
protocol for the \ipk)s is deterministic or probabilistic. This proves that an arbitrary complete set 
of orthogonal states of any bipartite system is locally indistinguishable (deterministically as well 
as probabilistically) if at least one of vectors is entangled. (Note that for the desired contradiction, 
the probabilistic protocol must have nonzero probability for at least one entangled state.) Now, 
from it follows that any complete product basis can be distinguished probabilistically [ p8| . 
Indeed in it was shown that any separable superoperator can be performed by LOCC with 
some probability of success. However, measuring a complete product basis amounts to applying 
some separable superoperator. This ends the proof. 

Generalisation of the proposition. The above proposition can in fact be generalised to the 
multiparty situation. That is, the following statement is true. In d\ <g> cfo <£> • ■ ■ ® djv, (1) a 
full orthogonal basis cannot be distinguished deterministically by LOCC (between the N sharing 
parties), if at least one of them is entangled (see Jl6)) and (2) a full orthogonal basis can be 
distinguished probabilistically if and only if all vectors are product (i.e., of the form \rj\) ® I772) ® 
...®\Vn))- 

Note that the entangled state that is needed for the validity of the statement of this generalised 
proposition may not be a genuine A-party entanglement. For the 2 ® 2 eg) 2 case, for example, 
even a state of the form (a |00) + fe|ll))cg>|0)ina complete orthogonal basis would be sufficient 
for local indistinguishability of the basis. 

Item (1) of the generalised proposition is immediate, from the Proposition for the bipartite case, 
once we note that a multiparty entangled state must be entangled in at least one bipartite cut. Note 
also that if a set of multipartite states is indistinguishable in a bipartite cut, it would obviously 
remain so, if we lessen the allowed set of operations by restricting the parties within one cut to 
remain at distant locations. The "only if" part of item (2) also follows by essentially the same 
argument. The "if" part of item (2) however needs a generalisation of the result obtained in Ref. 
[tl 9(1 , which we do now. 
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Consider three systems X,Y,Z with Hilbert spaces C d and fixed bases {\i}} (each of them will 
be then considered as multipartite). Let Qz be state we want to subject to operation A. Suppose 
also that systems X and Y are in the state oxy = (A ® Iy)P x ~ Y w here P XY = I^xy) (^xyI' 
ip XY — -j= J2i=i V)x\i)Y- Following Ref. [jl^| one finds that if the total state oxy®Qz is projected 
onto Ix <8> Pyz (which happens with probability -4-) then the state of the system X becomes 
g™* = A(gz). Now, we take X, Y, Z to be n-partite systems, so that e.g. X = X1X2 ■ ■ ■ X n with 
Hilbert space C dl (8 ... (8 C dn and d\...d n = d. The bases are chosen to be product bases 
. . . \i n ). If A is separable operation (with respect to the considered division of X) then so is 
A ® Iy, as the set of separable operations is closed under tensor multiplication. The state P XY 
has the following product form P XY = ^x^y ® ■ ■ ■ ® y • Thus the state oxy is separable. It 
then follows that A can be performed by LOCC. To this end the parties prepare the state oxy 
which is possible by LOCC, as it is separable. Then z-th party perfom local projection into P YZ 
which occurs with probability 1/df . If all parties succeed, which happens with probability 1/d 2 , 
they obtain projection P YZ - 

Let us illustrate the multiparty situation in a simple example in 2 ® 2 ® 2. Suppose that Alice, 
Bob and Claire want to distinguish between the GHZ [^9| states 

Gi,2 = ^(|000)±|111)), 

G 3 ,4 = ^(|010)±|101)), 

G 5 , 6 = ^(|100)±|011)), 

G 7 , 8 = ^(|001) ±|110)) 

Following the way we had proceeded for the four Bell states (in eqs. (Q) and (||)), we consider the 
pure state 

1 8 

^g) ABCDEF — 7^/^ ABC DEF 

This state can be rewritten as 
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(|00) + \ll)) AD -= (|00) + \U)) BE -= (|00) + 



That is, the state is a product in AD : BE : CF. A similar argument as before, implies that the 
set of states {G;} are indistinguishable by LOCC. 

Note however that our presented method for testing local indistinguishability of a set of bipartite 
orthogonal states cannot be extended in its full generality to the multipartite situation. The 
Jonathan-Plenio criterion has not been as yet generalised to more than two parties. Given a 
set of tripartite (for definiteness) orthogonal states {V , J A ' BC }*L 1 to be distinguished (locally), 

(1) one may choose the k detectors N (N not necessarily equal to 3) and probabilities p, 
and 

(2) see whether the transition tJj = J2i \/Pi \ipf BC ) ^f 1 "'" 4 "^) — > <j)f 1 - " 4jv j is possible by a 
LOCC protocol which is implementable by keeping A, B, C at distant locations. 

If the transition is impossible, the set {V'i 4 ' B<7 }*L 1 is indistinguishable when A, B, C are at distant 
locations. However in the absence of a criterion for transformation of (pure) states in the mul- 
tipartite scenario, it would be in general hard to find out whether the above transformation in 
item (2) is possible or not |[(|. This is in contrast to the bipartite situation where our method is 
operational (via the Jonathan-Plenio criterion) . Note however that this does not imply that given 
a set of orthogonal bipartite states, our method would always detect its locally indistinguishabil- 
ity (if at all). We do not know whether our method does not detect local indistinguishability of 
some set of orthogonal states. We would mention later in this paper, as to why detecting local 
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indistinguishability of a set of orthogonal states by our method is interesting, even if we know it 
independently by other methods. 

One can now try to see how effective the presented method is, when we deal with an incomplete 
set of orthogonal states. In that direction, we consider two examples. 

To discuss the first example, note that the set S consisting of the following maximally entangled 
states in 3 ® 3 are distinguishable locally: 

^ = (|00) + lj |11) + lj 2 |22)) ,1>2 = -j= (100) + oj 2 |11) + lj |22)) , V>3 = (|01) + |12) + |20)) 

(lj is a nonreal cube root of unity.) The set S can be distinguished locally by making a projective 
measurement in the basis (|0) + |1) + |2)) , (|0) + u |1) + lj 2 |2» , ^ (|0) + w 2 |1) + w |2)) } 
in any one of the parties and a subsequent classical communication to the other party (see also 
©)• 

Having shown this, what would be our expectation for the set of states containing the same states 
as in S but for the last state (^3), which is replaced by a product state 1 01) ? The above Propositions 
seem to indicate that as we put more and more entanglement into the system, the system tends 
to become locally indistinguishable. This is also the expectation obtained from the recent work 
of Walgate and Hardy |?|]. But one can check by taking BiS (i — 1,2,3) as detectors and with 
probabilities pi as (.16, .16, .68), that the transition 53i=i s/Pi^i) ab \^i)cD {PiA^i) cd\ ls 
forbidden by the Jonathan-Plenio criterion |j[5). Consequently the set S , containing the states 

rh = (100) + u |11) + oj 2 |22)) ,ip 2 = -L (]00) + lj 2 |11) + lj |22)) , ^ = [01) (8) 

are indistinguishable by LOCC |3^] Q. This simple example shows that the intuition that we 
tried to obtain from our Propositions as well as from the work of Walgate and Hardy j?J is not true. 
In fact this example is more in the spirit of the examples of "nonlocality without entanglement" 
in Refs. |], |lj, |3(| as also the results in Refs. [^j, |[ |j| indicating that nonlocality (in the sense of 
local (in)distinguishability of orthogonal multipartite states) is independent of entanglement. 

We now go over to our second example of using our presented method to check indistinguishability 
of an incomplete basis. We would like to examine a case of indistinguishability of three orthogonal 
two-qubit states. This case has been solved in |7j]. But we want to solve it by our method. As we 
would see, it leads to an interesting open question. Consider again therefore a four party state 

\x) = ^Y J \Ai) AB \B i ) CD 

v i—l 

shared between Alice, Bob, Claire and Danny, to probe (by our method) the indistinguishability 
of the three orthogonal states \Ai) given by 

\A X ) = a|00)+6|ll), 
\A 2 ) = 6|00> — o|ll>, 
140 = 7f (I01) + |10)), 

where a and b are real (with a 2 + b 2 = 1) and the detectors \Bi) are the Bell states. Let us again 
suppose that the three orthogonal states {|^4i)| are distinguishable by LOCC even if only a single 
copy is provided. But this implies that Alice and Bob would be able to create the states \Bi) 
(i = 1, 2, 3) (each with probability 1/3) between Claire and Danny. Thus from the state |x), in the 
AC:BD cut, it would be possible to create the states \Bi) (i=l,2,3), each with probability 1/3, by 
LOCC only. According to the Jonathan-Plenio result [Q the process is impossible, if one of the 
squares of the Schmidt coefficients of ipABCD across AC:BD cut is smaller than 1/2. We see that 
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this is the case when a satisfies .0252632 < a < .999681. Thus the \Ai)s (i = 1,2,3) are locally 
indistinguishable whenever a falls in the above range. However as shown recently by Walgate and 
Hardy three two-qubit vectors can be distinguished if only one of them is entangled |2^|. Thus 
we should be able to show that the process of distinguishing by LOCC is impossible within the 
whole range < a < 1. We have tried with many different detectors, but the Bell states are most 
probably the optimal one. This intuition comes from the feeling that maximally entangled states 
would be the hardest to create. Therefore, change of detectors would possibly not produce the 
desired impossibility. We can however achieve it by putting probabilities: 

Pi=P2 = l/4, p 3 = 1/2 

instead of pi = 1/3. For such probabilities we obtain that distinguishing between the states \Ai) 
leads to increasing some entanglement monotone in the whole range of parameter a. This is the 
reason why we wanted to prove local indistinguishibility of the these states by our method even 
when the result itself is known by other methods. Because proving local indistinguishability (of a 
set of orthogonal states) through our method immediately shows that any (nonlocal) superoperator 
which distinguishes between these states would necessarily increase some LOCC monotone. 

Since our method is based on entanglement monotones, there is a question, whether all operations 
that cannot be performed by LOCC would increase at least one function monotonic under LOCC. 
Most likely it is the case, i.e. the set of LOCC doable operations is described by the set of LOCC 
monotones. 

There are tasks that can be implemented by separable superoperators, but not by LOCC ones. An 
example is to distinguish the basis consisting of product states given in Ref. ||. An interesting 
question is whether our method can prove this indistinguishability. To this end, one would need 
a monotone, that is not monotonic under separable operations |55|. In our method we go from 
pure states to pure states, and the set of monotones that are responsible for such possibility is 
finite H They are sums of squares of k largest Schmidt coefficients (k — l,...,d where d 
is dimension of subsystem). There remains an open question whether they could increase under 
separable superoperators. If the answer is "y es ", then our method might work also for distinguishing 
product basis. It is however clear that we could not then apply our methos with the initial state 
as product w.r.t AC : BD cut. Indeed, separable superoperators cannot produce entangled state 
out of product ones, but can distinguish between the states of interest. 

There is example of set of product vectors indistinguishable by LOCC, which is not full basis - so 
called unextendible product basis (UPB) |fj"7| . In the case of two qutrits it is known j3(| that UPB 
can also be distinguished by separable operations. However, for higher dimensions it might happen 
that even PPT operations cannot distinguish an UPB, so that the conditions for monotones would 
be less stringent. Indeed, then LOCC monotones could be monotonic also under separable and 
PPT operations, and could nevertheless be still useful. 

We are grateful to Charles Bennett for drawing our attention to the fact, that a complete set 
of orthogonal product states are always probabilistically distinguishable locally at the European 
Research Conference on Quantum Information in San Feliu de Guixols, Spain, March, 2002. We 
would like to thank Sibasish Ghosh, Guruprasad Kar, Anirban Roy, Debasis Sarkar and Barbara 
Synak for helpful discussions. The work is supported by the European Community under project 
EQUIP, Contract No. IST-11053-1999 and by the University of Gdansk, Grant No. BW/5400-5- 
0236-2. 
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